The number of generalized balanced lines
نویسندگان
چکیده
Let S be a set of r red points and b = r + 2δ blue points in general position in the plane, with δ ≥ 0. A line l determined by them is balanced if in each open half-plane bounded by l the difference between the number of blue points and red points is δ. We show that every set S as above has at least r balanced lines. The main techniques in the proof are rotations and a generalization, sliding rotations, introduced here.
منابع مشابه
Miniaturized High-Pass Filter Based on Balanced Composite Right-Left Handed Transmission Line Using Meander Spiral Complementary Split Ring Resonators
In this paper, a compact high-pass filter (HPF) with a sharp rejection response based on the balanced composite right-left handed (CRLH) transmission line (TL) concept is proposed. A series LC resonator using an interdigital capacitor and meander lines is designed. Also, a meander spiral complementary split ring resonator (MSCSRR) is used to realize the parallel LC resonator. The high-pass filt...
متن کاملRemarks on Distance-Balanced Graphs
Distance-balanced graphs are introduced as graphs in which every edge uv has the following property: the number of vertices closer to u than to v is equal to the number of vertices closer to v than to u. Basic properties of these graphs are obtained. In this paper, we study the conditions under which some graph operations produce a distance-balanced graph.
متن کاملمکان یابی خطا در شبکه های توزیع فشار متوسط دو مداره به روش امپدانسی
Power distribution feeders contains many laterals, sub-laterals, different number of circuit line, load taps, balanced and unbalanced load, different type of lines (cable or overhead), different cross-sections and numerous distribution transformers with different capacities. Moreover, the voltage and current are measured only at the beginning of the feeder. Thus, fault location is very complex....
متن کاملOn generalized fuzzy numbers
This paper first improves Chen and Hsieh’s definition of generalized fuzzy numbers, which makes it the generalization of definition of fuzzy numbers. Secondly, in terms of the generalized fuzzy numbers set, we introduce two different kinds of orders and arithmetic operations and metrics based on the λ-cutting sets or generalized λ-cutting sets, so that the generalized fuzzy numbers are integrat...
متن کاملBalanced Reciprocal Translocation in A Case of Recurrent Miscarriage
Reciprocal translocation carriers have reduced fertility, increased risk of spontaneous abortion or unbalanced karyotype in their offspring. Here, we report the inheritance of a translocation between chromosomes 12 and 16 in a family with a history of five consecutive blighted ova and an offspring with three cell lines of different genotypes. We assessed parental karyotypes and identified a het...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 44 شماره
صفحات -
تاریخ انتشار 2010